Optimisation quadratique

Optimisation quadratique Recherche de minimum d'une fonction du type \(f:x\mapsto \langle{Ax,x}\rangle -\langle{b,x}\rangle \).

Gradient : \(\nabla f(x)=\) \(Ax-b\)
l'intérêt de ce problème est donc que le minimum de \(f\) est solution du Système linéaire \(Ax=b\)
\(f\) est \(\alpha\)-fortement convexe et \(L\)-lipschitzienne, avec \(\alpha,L\) respectivement la plus petite et la plus grande Valeur propre de \(A\)

Math'φsics